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Abstract. We describe properties of a Hermitian square matrix M £ M„(C) equivalent to that of having 
minimal quotient norm in the following sense: 

||M|| < \\M + D\\ 

for all real diagonal matrices D G M„(C) and 1| [| the operator norm. These matrices are related to some 
particular positive matrices with their range included in the eigenspaces of the eigenvalues ±||M|| of M. 
We show how a constructive method can be used to obtain minimal matrices of any dimension relating this 
problem with majorization results in K". 



1. Introduction 

Let M„(C) and P„ (M) be the algebras of complex and real diagonal n x n matrices. We are interested in 
describing Hermitian matrices M E M„(C) that verify 

||M|| < \\M + D\\, for ah D e (M) 

or equivalent ly 

||M|| = dist (M,D„ (M)) 

(where || || denotes the operator norm). These M will be called minimal matrices and appeared in the study 
of the minimal length curves in the flag manifold 'P{n) = Z/^(M„(C))/Z/^(P„(C)), where U{A) denotes the 
unitary matrices of the algebra A. Namely, minimal curves in 'P{n) are given by action of (the class of) 
exponentials of anti-Hermitian minimal n x n matrices. To study anti-Hermitian minimal n x n matrices is 
(isometrically) equivalent to investigate the Hermitian minimal nxn matrices, and we find them notationaly 
simpler to consider. 

The following theorem follows ideas in [3], where this problem was also studied in the context of von 
Neumann and C* algebras. The next result was proved in Theorem 3.3 of [Ij as stated here. We write it 
down in its Hermitian form. 

X 

^ Theorem 1. A Hermitian matrix M € M„(C) is minimal in the quotient norm with respect to the diagonals 
if, and only if, there exists a positive semidefinite matrix P € M^(C) such that, 

• PM2 = X^P, where \\M\\ = A. 

• The diagonal elements of the product PM are all zero. 

Previous attempts to describe minimal matrices beyond this theorem were done in [Ij in 3 x 3 matrices. 
In that work, all 3 x 3 minimal matrices were parametrized. However, Theorem [1] does not show how to 
construct nxn minimal matrices. Our goal in the present paper is to study some properties oi nxn minimal 
matrices that allow the construction of them. 

This minimal operators were studied recently in |7] where Theorem 2.2 of pLj was used to relate Leibnitz 
seminorms with quotient norms in C*-algebras. 
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2. Preliminaries and notation 

Let us call with M^(C) the set of n X n Hermitian complex matrices and with Vn (M) the subset of 
the diagonal real matrices. In these algebras we will denote with || || the usual operator norm, that is 
ll^ll = max{|cr| : o" is an eigenvalue of A\ if ^ G MI^{C). 

Given a matrix A £ M^(C) we will call with X{A) C M" the set of the eigenvalues of A in decreasing order 
and counting multiplicity, that is, 

X{A) = (Ai,A2,...,A„), 
with Ai > A2 > • • • > An, and Aj an eigenvalue of A. The spectrum of A will be denoted with 

a{A) = {cri,a2, ... ,ar} 

where the eigenvalues of A are listed just once and without any prescribed order. 

We will denote with {ej}"^^ the usual canonical basis of C"" and with "tr" the usual trace of matrices. 

Observe that if M G M^(C) and D G I'n (M) then (M + D) £ Af^(C). Let us consider the quotient 
M^iQ/Vn (M) and the quotient norm 

III [Ml III = min ||M + i:>|| = dist (M, (R)) 

for [M] = {M + D : D £ T>n (R)} £ M^{C)/'Dn 0^)- The minimum is obtained by compactness arguments. 
Definition 1. A matrix M G M^(C) will be called minimal for D„ (M) or just minimal if 

||M|| < ||M + L»||, forallDGVr, 



or equivalently, if \\M\\ = \\\ [M] \\\ = min ||M + L»|| = dist{M,'Dn 0^)). 

Remark 1. Observe that if M is a minimal matrix then its spectrum is "centered" in the sense that if 
\\M\\ = A, then -A G a{M). 

For ai,a2, ■ ■ ■ ,an G M we will denote with diag(ai, 02, . . . , a„) or with diagjai, 02, . . . , a„} the diagonal 
matrix of Vn (M) with 01,02, ... ,an in the diagonal. 

Given v G C", we will call with v v the linear map from C" to C" defined by (f v){x) = {x,v)v, for 
X G C" and ( , ) the usual inner product in C". 

For M G M^(C) and v G C" we will write M and v to denote the matrix and vector obtained from M 
and V by conjugation of its canonical coordinates. 

If M,N G M„(C) we will denote with M o N the Schur or Hadamard product of those matrices defined 
by (M o N)ij = MijNij for 1 < i, j < n. Therefore, if u G C", with coordinates in the canonical basis given 

by V = {vi,V2,.. .,Vn), 

V0V = {\vi\'^,\v2\'^,...,\Vn\^)eRl. 

The usual matrix product will be denoted with MN, for M, N G M„(C). 



3. Minimal matrices 
The following is a slight variation of Theorem [TJ 

Theorem 2. A matrix M G M^(C) is minimal in the quotient norm with respect to the diagonals if, and 
only if, there exists a positive semidefinite matrix P G M^(C) such that, 

• PM2 = X^P, where \\M\\ = X. 

• The diagonal elements of the product PM are all zero, 

• P commutes with M . 
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Proof. Since M is minimal if and only if the first two conditions of Theorem [2] hold for a positive P (see, 
Theorem [TJ, we only have to prove that a positive matrix Pq that fulfills the three conditions of Theorem [2] 
can be chosen if M is minimal. 

Suppose that the spectrum of M is a{M) = {A, — A, cJi, . . . , 0"^}, with ||M|| = A (A > |crj|), for 1 <i <r 
and that Qx, Q-x, Qai, ■ ■ ■ , Qar the corresponding spectral projections of M. Then, 



M = XQx- AQ_A + cjiQ^^. 



i=l 

Observe that since A > |cjj|, for 1 < i < r, then the spectral projection of for the eigenvalue A^ is 
Qx + Q-\- 

Since we are supposing that Af is minimal, there exists a positive semidefinite matrix P that verifies 
the two conditons of Theorem [TJ Then, since PM^ = A^P, then P commutes with M^. Then taking the 
same unitary to diagonalize P and M^, and using that PM^ = A^P, it can be proved that PQ = for 
every spectral projection Q of M^, except the one corresponding to the eigenvalue A^, that is, Qx + Q-a- 
Therefore, the representation of P and M in blocks corresponding with the orthogonal decomposition given 
by the range of the orthogonal projections Qx, Q~x and I — Qx — Q-x (respectively) is 

/ Pi,i A,2 \ /AO 

P = p;2 ^2,2 and M = -A 

V o' / \ Y.l=i^iQ^. 

Then, using the second condition of Theorem [T| that is, {PMei,ei) = for the canonical basis {ej}j=i_..,^ri, 
we obtain that 

/ APi,i -APi,2 \ / Qxei \ I Qxei \ 

{PMeuei) = {\ \Pl2 -AP2,2 Q_xei , Q.xCi )=0 

\0 0/\ei- Qxei - Q^x^i ) \ - Qxet - Q^x^i ) 

for alH = 1, . . . ,n. Then, since Pi^iQa = -Pi,i, -Pi,2Q-a = -Pi,2, A*2Qa = -Pi*2 and P2,2Q~x = P2,2, it follows 
that 

(APi,iei - APi,2ei, e^) + (AP*2ei - APa^ae^, e^) = A((Pi,i - P2,2)ei, e^) + A((Pi*2 - Pi,2)ei, Ci) = 

for all i = 1, . . . , n. The term ((Pi,i — P2,2)ei,ej) in the previous equation is real, since Pi^i = QxPQx and 
P2,2 = Q-\PQ-\ are positive semidefinite matrices. The term {{Pi 2 ~ -Pi, 2)61, e^) is purely imaginary since 
{{P12 ~ Pi,2)ei,ei) = —{{Pi 2 ~ Pi,2)ei,ei). Then both terms must be zero, which implies that (Pi,iej,ej) = 
(-P2,2ei, Cj). Therefore, the matrices Pi^i and P2^2 have the same diagonal in the canonical basis {ej}i=i^...^ri- 
Then, if we define 

/ ^1,1 

i^O = P2,2 

\ 
this matrix verifies 

(PoMci, a) = A {{Pi,iei, a) - {P2,2ei, e^)) = (3.1) 

Moreover, Pq > and, using the block decompositions of M and Pq, it also verifies that 

PqM^ = A^Po , and PqM = MPq. (3.2) 

Therefore, the equalities ()3.ip and (|3.2p imply that the positive semidefinite matrix Pq verifies the three 
properties required. □ 

Remark 2. Observe that the matrix Pq of Theorem\^ was obtained as a diagonal block matrix in terms of 
the spectral projections Qx, Q-x, I ~ Qx ~ Q-X of M from any matrix P verifying TheoremUl 

The proof of Theorem [2] suggests another equivalent condition for being minimal: 
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Corollary 1. Given a matrix M € Mj^^C) the following statements are equivalent: 

• M is minimal 

• ±||M|| € a{M) and there exist a pair positive semidefinite matrices Pj^,P^ G MI^{C), such that, if 
Q||M||) Q-||M|| ^"^^ spectral projections of M with respect to the eigenvalues ib||M|| respectively, 
they satisfy the following 

i) -f + Q||M|| = <3||M||-f + = P+ 

ii) P_Q_|,^,|| =Q_||Mi|P- =P- 

iii) {P-CijCi) = {P+ei,ei), for all Cj, i = 1, . . . ,n, the canonical basis ofC^. 

Proof. If we suppose that M is minimal it suffices to choose P+ = Pi^i and P_ = ^2,2 from the proof of 
Theorem [2j 

If there exist such P^ and P_ then a direct calculation shows that the matrix P = P+ + P_ fulfills the 
requirements of Theorem [21 and therefore M is minimal. □ 

This corollary motivates the following definition. 

Definition 2. Given a positive semidefinite matrix P € M^(C), another positive semidefinite Q S M^(C) is 
called a companion matrix of P if, PQ = (being the null matrix) and they both have the same diagonal 
in the canonical basis. We will say that P has a companion Q, or that P and Q are companions. 

Remark 3. i) Note that if P is a companion of Q, then Q is a companion of P. 

ii) If P and Q are companions then they must have the same trace since they have the same diagonal. 

iii) If P is a companion of Q and P 7^ 0, then Q 0. This holds because if Q = then the diagonal of 
P must be zero in the canonical basis. This yields to P = since P is positive semidefinite, a contradiction. 
Therefore, if P and Q are companions and one of them is 0, then the other must be 0. 

iv) Observe that not every positive semidefinite matrix P has a companion. For example, if P is invertible, 
then it has not got any companion matrix. Therefore, if a matrix P has a companion, then P must have non 
trivial kernel. 

v) Note that a matrix P could have many companions. Take por example any 3x3 complex Hadamard 
matrix H (that is a matrix such that \Hij\ = 1 with orthogonal rows and columns), and consider the unitary 
matrix U = '^H. Then, if diag{a,b,c) denotes the 3x3 diagonal matrix with a, b and c in its diagonal, 
and we define P = Udiag (4, 0, 0) U* and Qt = Udiag (0, 4 — t, t) U* for t G M and < t < 4, an easy check 
proves that {Qt}o<t<4 CLre all different companion matrices of P. 

In the following corollary, if Q G M„(C), then van(Q) will denote the range of the corresponding linear 
transformation. 

Corollary 2. Given Si, S2 subspaces o/C" with Si _L 5*2, then the following statements are equivalent: 

i) There exist positive semidefinite matrices Pi,P2 G M^(C), with ran{Pi) C Si and ran(P2) C 5*2, 
such that Pi and P2 are companions. 

ii) M = A Psi — A Ps2 + R is a minimal matrix, for every X> and R £ M^(C) such that Ps^R = 
PS2R = and \\R\\ < A (with Pg^ and P^j the respective orthogonal projections onto the subspaces 
Si and S2). 

Proof. Let us suppose first that Pi and P2 are companion matrices with the hypothesis of i). Consider then 
A > and a matrix M = A Pran(Pi) ~ ^ -fran(P2) + ^ith R such that its range is orthogonal to that of Pi 
and P2 and |[P|| < A. Then taking P = Pi + P2 it is easy to verify that P and M satisfy the conditions of 
Theorem [1] that imply that M is minimal with ||M|| = A. 

Let us suppose now that M = A P52 — A Pgj + P as in item ii) is a minimal matrix. Then using that 
Si X S2, that ran(P) is orthogonal to 5*1 © 5*2 and that ||P|| < A, it is apparent that the spectral projections 
Q\, Q-x of M with respect to the eigenvalues A and —A verify that Qx = Pgj and Q-x = Ps2- Then 
there exists a positive semidefinite P G M^(C) that verifies the three statements of Theorem [2j Therefore 
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P commutes with M. As in the proof of Theorem [2] it can be proved that the representation of P as a block 
matrix with respect to the orthogonal subspaces Si, S2 and {Si © 52)"'" is 

P = 

We shall prove that Pi = Pi^i = Ps^PPsi and P2 = ^2,2 = PS2PPS2 fulfill the conditions of i). Since P is 
positive semidefinite it is apparent that Pi and P2 are also positive semidefinite. By definition, ran(Pi) C Si 
and ran(P2) C S2 and P1P2 = 0. 

Moreover, since PM has zero diagonal in the canonical basis, then 

APi 
PM= I -AP2 


has zero diagonal in the canonical basis of C". That means that A ((Pi — P2)ej, Cj) = for the canonical basis 
{ej}j=i^...^„ of C", and then the diagonals of Pi and P2 coincide in that basis. Therefore, Pi is a companion 
ofP2. ' ' □ 



4. Characterization of companion matrices 

Corollary [2] gives a direct relation between minimal matrices and pairs of companion matrices. Moreover, 
if one has a pair of companion matrices then a minimal matrix can be constructed as in ii) of that corollary. 
In this section we will describe some of the properties of the companion matrices. 

Recall that, as it was mentioned in the preliminaries, for a given vector v G C", 

n 

vov = {\vi\'^,\v2\'^,...,\vnf) = "^\vj\'^ei eRl, 

J=l 

if V has canonical coordinates {vi,V2, ■ ■ ■ ,Vn)- For given vectors {wk}^^i C C" we will denote with 
K {{wk}]^^i) and co {{wk}]^^i) the cone and the convex hull generated by them (respectively). 

Theorem 3. Let P G M^(C) be a positive semidefinite matrix, its eigenvalues counted with multiplicity 
given by A(P) = (ai, 02, . . . , ar, 0, . . . , 0), with > 0, 1 < r < n. Then the following properties of P are 
equivalent 

i) P has a companion Q. 

ii) There exist a set of orthonormal eigenvectors {^1,^2, ■ ■ ■ ,Vr} corresponding to the (strictly) positive 
eigenvalues ai, 02, ... a,, of P and another set of orthonormal eigenvectors {vr+i,Vr+2, ■ ■ ■ ,Vn} of the 
kernel of P, and xj > such that 

r n 

'^aiivioin) = ^ Xj{vjOV-). (4.1) 

1=1 j=r+l 

iii) There exist a set of orthonormal eigenvectors {vi,V2, ■ ■ ■ ,Vr} corresponding to the (strictly) positive 
eigenvalues oi, 02, . . . a,- of P and another set of orthonormal eigenvectors {vr+i,Vr+2, • • • > "Wn.} of the 
kernel of P such that 

r 
i=l 
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iv) There exists a set of orthonormal eigenvectors {vi}l^i of P corresponding to the (strictly) positive 
eigenvalues ai, a2, . . . of P and orthogonal eigenvectors {vj}^t^^_^i C Ker{P), that verify 

r 

Proof. Let us suppose first that P has a companion Q, and the spectrum of P, counting multiphcity of 
eigenvalues and in descending order, is A(P) = (ai, 02, . . . , a,., 0, . . . , 0), with > 0. Then, since PQ = 0, 
they commute, and therefore we can choose a unitary matrix V that diagonahzes both P and Q. We can 
also choose V in the following way: 

V2,l V2,2 ■ ■ ■ V2,n 



V 



(4.2) 



\ Vn,l Vn,2 ■ ■ ■ Vn,n / 

where the columns are the coordinates in the canonical basis of C" of an orthonormal basis {wi}i<i<n of 
eigenvectors of P and Vi = (wi,j,V2,?5 • • • 5^n,i) is the corresponding eigenvector of (for 1 < i < r). Then, 
this V verifies that P = VDpV* and Q = VDqV* , where Dp is a diagonal matrix with A(P) in its diagonal 
and Dq is a diagonal with the eigenvalues of Q in its diagonal. Since Q must be positive and PQ = 0, then 
the diagonal of Dq has to be of the form {0, 0, ... , 0, Xr+i,Xr+2, ■ ■ ■ , Xn} with Xi > 0, ioi r + 1 < i < n. 
Moreover, since P and Q have identical diagonals in the canonical basis, then considering the decompositions 



P =VDpV* 



( vx^x ■i;i,2 

V2,\ V2,2 



V2a 



and 



Q =VDqV* = 



■"2,1 '"2,2 



V2,n 



/ ai 

02 

... 

... 

V 



/ 









Or 






















Xr+l 











\ 









/ Vi^i V2,l 
\ V2^ 



we obtain the n following equations 



Vo 

Er I |2 

ET I |9 

i=iai\v2,i\^ 



( f2,l 
V2^ 



j=r+l ^jrnjl 
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Then, 



^ai\vi^if,^ai\v2,i\'^,...,'^ai\Vn,i\'^\ = ^ Xj\vij\'^, ^ Xj\v2j\'^ , . . ■ , ^ Xj\Vn,j\ 
\i=l 1=1 i=l / \i=^'+l j=r+l j=r+l 



and 



l^2,iP, • • • , l^n.iP) = ^ Xj ([Vijp, |t'2jp, . . . , |fn,jH (4.3) 
i=l j=r+l 

which proves ii). 

Now suppose that ii) holds. If we define Q = 'Yl^=r+i -^3 (^i ® ^i)' '^ith Xj and Vj as in ii), then it verifies 
that PQ = 0. Moreover, since the equahty (j4.ip is equivalent to the equality of the diagonals of P and Q, 
then Q is a companion of P. 

Assertion iii) is equivalent to ii) since ° ^ generic element of the cone generated by 

Statement ii) implies iv) because the equality (|4.ip is equivalent to the fact that P has the same diagonal 
than Q = ^^i^^]^ Xj {vj ^vj). Then P and Q have the same trace equal to X]i=i — Sj=r+i ^j- Therefore 

r n 

Srr^ ^ ° ^ = ^^f^^ e CO ({Wj o IJ-}^1^^^ 



If iv) holds then obviously iii) an ii) hold. 

□ 

Considering the results obtained in Corolllary [2] and Theorem [3] we can conclude that a matrix M = 
\Ps^ - XPs2 + R & (C) (with Si ± S2 and R G M^(C) with ||i?|| < A) is minimal, if and only if, there 
exist orthonormal vectors {vi}l^i C Si and {vj}^^^_^_-^^ C ^2 such that 



co{{vi o WiY^^^) n CO (^{vj o vjY^t'^^^) ^ 0. 



Note also that any minimal matrix is necessarily of this form. 

Moreover, given a matrix M G M^(C), then M is minimal, if and only if, there exists a unitary matrix 
U such that U*MU = diag(A(M)) and the rows of the unistochastic matrix U* o U* have the required 
properties with respect to the eigenspaces of A = ||M|| and —A of M. Namely, that 



CO {{vi o ViYi^^) n CO (^{vj o / 0, 



where {viY^^ are the corresponding orthogonal eigenvectors of A (and rows of U) and are the 

corresponding orthogonal eigenvectors of —A (and rows of U). 

Observe that following the notation of Theorem [3] ii) , since X^^^x = Yl^=r+i -^j^ then 

(0, 0, . . . ,0) ^ (ai, ...,ar, -Xr+i, -Xn) = ax 

(where -< is the usual notation for majorization of vectors in M", see [5]). Then the equations in (|4.3p prove 
that the matrix 



V* oV* 



\V1,2? \V2,2? ■■■ IVnM"^ 



\ \vi,n\'^ \v2,n\'^ ■■■ \Vn,n\'^ ) 



obtained from the matrix (|4.2p is a doubly stochastic (in fact, unistochastic) matrix that verifies (0, . . . , 0) 
ax. {y* o V*Y This suggests a relation with results in majorization of vectors in M". 
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Take any n-tuple aOx = (oi, . . . , a^, 0, . . . , 0, — xi, . . . , — x^) G M", with > and Xj > 0, such that 
Xj. Then it is apparent that (0, . . . , 0) -< aOx. Therefore a concrete unitary or orthogonal 

matrix U can be found (see [H [6]) such that (0, ... ,0) = aOx.{U o U). Then, if we cah with Vk the k-th. 
column of U* (for k = 1, . . . ,n), any matrix of the form 



r 



i=l h=r+l j=n~s+l 

is minimal provided that A > 0, A/^ S M and |A/i[ < A. These results, together with Corollary [2] and Theorem 
[3] allow to construct minimal matrices of any size. 

The method to obtain minimal matrices M mentioned in (j4.4p relies on which is the unitary U retrieved 
from the unistochastic matrix. The work of [2] shows different algorithms to find such a unitary or even 
orthogonal matrix U that verifies = oOx.C/ oJJ . Nevertheless, the set of all posible unitaries U that give the 
same unistochastic matrix is not known in general. The works of [S] and [S] study the problem of describing 
the different matrices U such that the mapping U ^ U oU gives the same unistochastic matrix. 

Remark 4. /n jl] a different characterization of minimal 3x3 matrices were given. It was shown that given 
a 3 X 3 matrix M, with A(M) = (A, /x, —A), |/u| < A = ||M||, then, M was minimal, if and ony if, there exists 
an orthonormal eigenvector v\ of the eigenvalue A and a orthonormal eigenvector V-x of the eigenvalue —A 
such that v\oux= V-\ o vZ\. The statement remains valid if any of the eigenvalues has multiplicity two 
(fi = zizX). The following is an example of a 4 x A minimal Hermitian matrix where this condition does not 
hold. Let 

/ A _15 _i _l_i_5i 2|6i \ 

/ 14 . 14 7 7 7 7 7 \ 



M 



9 


15 i 


14 
15 1 i 
14 "1" 7 
1 5i 


14 7 
13 


14 


7 7 
2 6i 




7 7 


7 



7 ^ * 7 

5 _1 _ 21 

7 7 

2i 5 



\77 7 -^"'"7 7/ 

Then A(M) = (2, 2, 1, —2), and the eigenspace of the eigenvalue 2 is generated by the orthonormal eigenvectors 
vi = (—1 — 2i, 5, —3 — i,l — 3i) and V2 = y^j^tjj (17 ~ ~15 + 5i, —9 + I7i, 3 — 19z) . T/ie vector w = 
(1 — + is a orthonormal eigenvector of eigenvalue —2. ^ direct calculation shows that 

for a = |, then a{vi 0V2) + (1 — a;)(f2 °V2) = wow = (i, i, i, i), which is enough to prove that M is minimal 
(using Theorem\^ and Corollary\^. Nevertheless, there is not a single eigenvector v in the eigenspace of X 
such that V ov = wow. This follows after writing v = jSvi + 7^2 with f3,j € C, and |/3p + I7P = 1, and 
proving that v ov = w ow could never happen (note that we can suppose that 7 = ). 
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